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(54) Method and apparatus toe reordering memory operations In a superscalar or very long 
Instruction word processor 

(57) A method and apparatus for reordering mem- 
ory operations in superscalar or very long instruction 
word (VUW) processors is described, incorporafing a 
mechanism that allows tor arbitrary distance between 
reading from memory and using data loaded out-of- 
order, and that allows fbr moving toad cperations earlier 
in the execufion stream. This mechanism tolerates 
antoiguous memory references. The mechanism exe- 
cutes only one additional instruction lor disambiguation 
purposes, thus producing good performance, and inte- 
grates menwry disambiguation v^^ith speculative execu- 
tion of instructions. The overhead introduced is only one 
instructwn, and the load operation can be art»trarlly 
moved earlier in the instruction strram. The nttechanism 
can aape with conflicts that occur as a result of an unex- 
pected combination of store/load instructions, can be 
used in a coherent mulUprocessor context and com- 
bines speculative execution with reordering of nwrnory 
operations in a way which requires simple hardware 
support. 
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